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Abstract. In this paper, we study toric ideals generated by circuits. For toric 
ideals which have squarefree quadratic initial ideals, a sufficient condition to be 
generated by circuits is given. In particular, squarefree Veronese subrings, the 
second Veronese subrings and configurations arising from root systems satisfy the 
condition. In addition, we study toric ideals of finite graphs and characterize the 
graphs whose toric ideals are generated by circuits u — v such that either u or v 
is squarefree. There exists several classes of graphs whose toric ideals satisfy this 
condition and whose toric rings are nonnormal. 



Let Z dxn be the set of all d x n integer matrices. A configuration of M. d is a 
matrix A G Z dxn , for which there exists a hyperplane H C M. d not passing the 
origin of M. d such that each column vector of A lies on %. Throughout this paper, 
we assume that the columns of A are pairwise distinct. Let if be a field and 
K[T, T _1 ] = K[ti,ti , . . . ,td, fr^ 1 } the Laurent polynomial ring in d variables over 
K. Each column vector a = (ai, . . . , cid) T G Z d (= Z dxl ), where (a\, . . . , dd) T is 
the transpose of (ai, . . . , a<f), yields the Laurent monomial T a = t\ 1 ---t a d d . Let 
A G Z dxn be a configuration of lR d with a 1; . . . ,a n its column vectors. The toric 
ring of A is the subalgebra K[A] of K[T, T _1 ] which is generated by the Laurent 
monomials T ai , . . . , T a ™ over K. Let K[X] — K[x\, . . . , x n ] be the polynomial ring in 
n variables over K and define the surjective ring homomorphism tt : K [X] — > K[A] 
by setting 7r(xi) = T ai for i — 1, . . . , n. We say that the kernel Ia C K[X\ of tt is the 
toric ideal of A. It is known that, if Ia ^ {0}, then I a is generated by homogeneous 
binomials of degree > 2. More precisely, 



where Ker z (A) = {u G Z n | Au = 0}. Here u+ G Z^ (resp. G Z| ) is the 
positive part (resp. negative part) of u G Z n . In particular, we have u = u + — u~. 
See [13] for details. 

The support of a monomial u of K[X] is supp(-u) = {xi \ x.- t divides u] and the 
support of a binomial / = u — v is supp(/) = supp(-u) U supp(f). We say that an 
irreducible binomial / G I a is a circuit of if there is no binomial g G I a such that 
supp(g) C supp(/) and supp(g) ^ supp(/). Note that a binomial / G Ia is a circuit 
of if and only if I a H if [{xj | Xj G supp(/)}] is generated by /. Let be the set 
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of circuits of I a and define its subsets C A and C A by 

C/ = {X u — X v G C A I either X u or X v is squarefree }, 

C/ Si = {X u - X v G C A I both X u and X v are squarefree }. 

It is known [T3| Proposition 4.11] that Ca C Ua where Ua is the union of all 
reduced Grobner bases of I a- Since any Grobner basis is a set of generators, we have 
I a = (Ua)- Bogart- Jensen-Thomas [1] characterized the configuration A such that 
I a = (Ca) in terms of polytopes. On the other hand, Martinez-Bernal-Villarreal [5] 
introduced the notion of "unbalanced circuits" and characterized the configuration 
A such that Ia = (Ca) in terms of unbalanced circuits when K[A] is normal. Note 
that, if K[A\ is normal, then any binomial belonging to a minimal set of binomial 
generators of I a has a squarefree monomial. (This fact appeared in many papers. 
See, e.g., [TTJ Lemma 6.1].) 

One of the most important classes of toric ideals whose circuits are well-studied 
is toric ideals arising from finite graphs. Let G be a finite connected graph on the 
vertex set [d] = {1,2, ... ,d} with the edge set E{G) = {e\, . . . , e n }. Let ei, . . . , e<j 
stand for the canonical unit coordinate vector of M. d . If e = {i,j} is an edge of G, 
then the column vector p(e) G M. d is defined by p(e) = + e^. Let Aq G Z dxri 
denote the matrix with column vectors p{e\), ■ ■ ■ , p{e n ). Then Aq is a configuration 
of M. d which is the vertex-edge incidence matrix of G. Circuits of Ia g are completely 
characterized in terms of graphs (Proposition 12. ip . It is known that iffA^] is normal 
if and only if G satisfies "the odd cycle condition" (Proposition 12. 3p . In jTUl Section 
3], generators of Ia g are studied when if[Acr] is normal. It is essentially shown 
in [TOj Proof of Lemma 3.2] that, if ifLAfj] is normal, then we have Ia g = (C Aa )- 
Martinez-Bernal-Villarreal [U Theorem 3.2] also proved this fact and claimed that 
the converse is true. However, as they stated in [5j Note added in proof], the converse 
is false in general. Several classes of counterexamples are given in Section |2j 

The content of this paper is as follows. In Section 1, we study toric ideals having 
squarefree quadratic initial ideals. For such configurations, a sufficient condition to 
be generated by circuits is given. In particular, squarefree Veronese subrings, the 
second Veronese subrings and configurations arising from root systems satisfy the 
condition. In Section 2, we study toric ideals of finite graphs. We characterize the 
graphs G whose toric ideals are generated by C^ G - A similar result is given for 
C A s ^ f . By this characterization, we construct classes of graphs G such that if [Ac] 
is nonnormal and that Ia g = (C A S G ) = (C A s G at )- 

1. Configurations with squarefree quadratic initial ideals 

In this section, we study several classes of toric ideals with squarefree quadratic 
initial ideals. It is known [131 Proposition 13.15] that, if a toric ideal Ia has a 
squarefree initial ideal, then K [A] is normal. First, we show a fundamental fact on 
quadratic binomials in toric ideals. (Since we assume the columns of A are pairwise 
distinct, I a has no binomials of degree 1.) 

Proposition 1.1. Let A = (a^) G Z dxn be a configuration. Suppose that, for each 
1 < i < d, there exists Zi G Z such that Zi — 1< < Zi + 1 for all 1 < j < n. Then, 
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any quadratic binomial in I a belongs to C A sf ■ Moreover, if, for each 1 <i < d, there 
exists Zi G Z such that Zi < ay < z% + 1 /or a// 1 < j < n, t/ien any quadratic 
binomial in I a belongs to C A ' . 

Proof. Suppose that, for each 1 < i < d, there exists Zi G Z such that 2* — 1 < ay < 
Zi + 1 for all 1 < j < n. It is known [T3l Lemma 4.14] that there exists a vector 
w G M d such that w ■ A = (1,1, . . . ,1). Hence, by elementary row operations, we 
may assume that A is a (0, ± ^-configuration. Let A = (ai, . . . , a n ) G Z dx ™ and let 
/ G /a be a quadratic binomial. Since the columns of A are pairwise distinct, / is of 
the form either Xix 2 — X3X4 or X1X2 — x\. Note that (J|supp(/i)| > 3 for any binomial 
h G I a- Hence / is a circuit if / — X\X 2 — Xo. 

Let / = X\X 2 — X3X4 and suppose that / ^ Ca- By [T3J Lemma 4.10], there exists a 
circuit g = X u — X v G Ca such that supp(X u ) C {x%,x 2 } and supp(X v ) C {x 3 ,X4}. 
Since / is not a circuit, tH su PP(50l < 4. Hence we have tH su PP(50l — 3. Thus we 
may assume that g = x\x\ — x\ where 1 < a, 6, c G Z. Then, a ■ ai + 6 ■ a2 = c ■ a3 
and a + b = c. Let a fc = (a^ , a 2 , . . . , a^ ) T for k = 1,2,3. Since a!,a 2 ,a 3 are 
(0, ±l)-vectors, we have the following for each 1 < j < d: 

• If af = 1, then af = af = 1. 

• If a f = -1, then af = af = -1. 

Since ax and a 3 are distinct, there exists 1 < k < d such that a® = and af 7^ 0. 

Then a • af + • af = and hence a = b and a^. = — af . Note that g = x\x 2 — x| a 
should be irreducible. It then follows that a = 1 and g = x\x 2 — x\. Thus / — g = 
belongs to and hence a 3 = a 4 , a contradiction. Therefore / G C^- 
Suppose that, for each 1 < i < d, there exists Zi G Z such that ^ < ay < ^ + 1 
for all 1 < j < n. By elementary row operations, we may assume that A is a (0, 1)- 
configuration. Let / = x\x 2 — x\ G I a- Then, ai + sl 2 = 2 ■ a 3 . Since ai, sl 2 , a 3 are 
(0,l)-vectors, it follows that &i = a 2 = a 3 , a contradiction. □ 

By Proposition we can prove that several classes of toric ideals are generated 
by circuits. 

1.1. Veronese and squarefree Veronese configurations. Let 2 < d, r G Z and 

= (ai, . . . , a n ) G Z dxn be the matrix where 



{ai, ...,a n } = { . . . , a d ) T G Z 



oa > 0, 



oci = r 

i=i 



Then, i^V^] is called the r-th Veronese submng of K\t\, . . . , td]- On the other 
hand, let SV^ = (ai, . . . , a n ) G Z dxn be the matrix where 

d 



{ai, . . . , a n } = < (ai, . . . , a d ) T G {0, 1} C 



a, = r 

i=i 



Then, ii'fS'V^ 7 '''] is called the r-t/i squarefree Veronese subring of . . . ,ta]- It is 
known (e.g., |13[ Chapter 14]) that 
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Proposition 1.2. Toric ideals I v (r) and I sv (r) have squarefree quadratic initial 
ideals and hence K[vj rS) ] and K[SVj ] are normal. 

We characterize such toric ideals that are generated by circuits. 
Theorem 1.3. Let 2 < d, r G Z. Then, we have the following: 

(i) For A = SV d '\ the toric ideal I a is generated by C A sM . 

(ii) For A = V d \ the toric ideal I a is generated by C A si if and only if r = 2. 

Proof. First, by Propositions 11.11 and II. 2[ (i) and the "if part of (ii) holds. 

Let r > 3. Since K\y£ r) ] is a combinatorial pure subring (see [B] for details) of 
i^[V^ r ' ) ] for all d > 2, it is sufficient to show that J y ( r ) is not generated by circuits. 

Recall that the configuration ls {^q T T 2^ T ^ ' the 

binomial X1X4 — x 2 x 3 G Lj r ) is not a circuit since x\ — X\X% belongs to Lav). Suppose 

that 7^ X1X4 — XiXj belongs to I v (r). Then a^ + aj = a x +a 4 = (2r — 3, 3) T . Since the 

last coordinate of aj + a^ is 3, it follows that is either {1,4} or {2,3}. Hence 

X1X4 — XiXj = X1X4 — X2X3. Thus X1X4 — X2X3 is not generated by other binomials in 
Ljr) as desired. □ 

1.2. Configurations arising from root systems. For an integer d > 2, let $ C 
Z d be one of the classical irreducible root systems A d _i, B rf , C d and D d (jU pp. 
64 - 65]) and write for the set consisting of the origin of W 1 together with all 
positive roots of $. More explicitly, 

= {0} U {ei - ej I 1 < i < j < d} 

B d +) = A d + _\ U{ei,...,e d }U{e i + e i \ 1 < i < j < d} 

C d +) = A d + \ U & + ej I 1 < % < j < d} 

B d +) = A d + _\ Ufe + e, \ l<i<j<d} 

where e^ is the ith unit coordinate vector of M. d and is the origin of M. d . For each 
$( + ) G {A^, ~B d + \ C d + \ ~D d }, we identify $( + ) with the matrix whose columns 
are $( + ) and associate the configuration 

/ \ 

$(+) = $(+) 



\i ••■ 1/ 

Proposition 1.4 ([2], [9]). Working with the same notation as above. Then the 
toric ideal /{(+) has a squarefree quadratic initial ideal and hence K[^ + ^] is normal. 

By Proposition 11.11 we have the following. 

Corollary 1.5. If A E |a^ 1? B^ + \ C d + \ D^j, then I a is generated by quadratic 
binomials in C A . 



Proof. Since A^, B| J +j and D^ +,> are (0, ±1) configurations, by Propositions 11.1 1 



.(+) 



i(+) 



and II. A\ I a is generated by quadratic binomials in C A if A G < A^_' 1; B 



Let A 
follows: 



.4 



. By elementary row operations, one can transform the matrix A as 



'(+) f>(+) 



A 



(+) 



V i 



p 



o 



/ 



A« + 1 



p 











where 1 is the matrix with all entries equal to one and P is the matrix whose 



columns are {e^ + ej | 1 < i < j < d}. Since Q is a (0, 1, 2)-configuration, Iq 
is generated by quadratic binomials in C A sf by Propositions 11.11 and 11.41 

2. Configurations arising from graphs 



Ia 

□ 



In this section, we study toric ideals arising from graphs. First, we introduce 
some graph terminology. A walk of G of length q is a sequence T = (e^, e; 2 , . . . , e$ ) 
of edges of G, where ej fe = {uk,Vk} for A; = l,...,g, such that Vk = Uk+i for 
k = 1, . . . , q — 1. Then, 

• A walk T is called a pat/i if tS|{«i, . . . ,M g ,fg}| = g + 1. 

• A walk T is called a closed walk if v q = U\. 

• A walk T is called a cycle if i> ? = «i, q > 3 and . . . ,u q }\ = q. 

For a cycle T = (e^, ej 2 , . . . , ej ), an edge e = {s, t} of G is called a c/iord of T if s 
and t are vertices of T and if e ^ {e^, ej 2 , . . . , ej ? }. A cycle T is called minimal if T 
has no chord. Let T = (e^, ej 2 , . . . , ei 2q ) where Ci k = {uk, Vk} for k — 1, . . . , 2q be an 
even closed walk of G. Then it is easy to see that the binomial 

q i 

fr — J^J %u 2 e-iv 2 e-i ~ \_ \_ x u 2 iv 2 e 

belongs to Ia g - Circuits of Ia g are characterized in terms of graphs (see, e.g., [T3"l 
Lemma 9.8]). 

Proposition 2.1. Let G be a finite connected graph. Then f G Ca g if and only if 
f = fr for some even closed walk T which is one of the following even closed walk: 
T is an even cycle of G; 

T = (CijC^), where C\ and C<i are odd cycles of G having exactly one com- 
mon vertex; 

T = (C*i, ei, . . . , e r , C 2 , e r , . . . , ei), where C\ and C 2 are odd cycles of G hav- 
ing no common vertex and where (ei, . . . , e r ) is a path of G which combines 
a vertex of C\ and a vertex of C 2 . 
In particular, f C A S C if and only if T satisfies (iii) and r > 1 . 

Moreover, it is known [SI Lemma 3.2] that 

Proposition 2.2. Let G be a finite connected graph. Then Ia g is generated by all 
fr where T is one of the following even closed walk: 
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(i) T is an even cycle of G; 

(ii) T = (CijCy, where C\ and C<i are odd cycles of G having exactly one com- 
mon vertex; 

(iii) T = (Ci, r 1; C*2, r 2 ), where C% and C<i are odd cycles of G having no common 
vertex and where T\ and T2 are walks of G both of which combine a vertex 
V\ of C\ and a vertex V2 of C2 ■ 

See also [12] for characterization of generators of Ia g - The normality of if [Ac] is 
characterized in terms of graphs. 

Proposition 2.3 ([7]). Let G be a finite connected graph. Then K[Ag\ is normal if 
and only if G satisfies the odd cycle condition, i.e., for an arbitrary two odd cycles 
C\ and C2 in G without common vertex, there exists an edge of G joining a vertex 
of Ci with a vertex of C 2 . 



Let A = (a 1; . . . , a n ) G Z be a configuration. Given binomial / = u — v G I 



A- 



we write Tf for the set of those variables U such that U divides tc(u)(= tt(v)). Let 
K[Tf] = K[{ti I ti G Tf}] and let Af be the matrix whose columns are {a, | T ai G 
K[Tf}}. The toric ideal Ia s coincides with i^nif [{xj | 7r(xj) G if[T/]}]. A binomial 
/ G I a is called fundamental if Ia s is generated by /. A binomial / G I a is called 
indispensable if, for any system of binomial generators F of Ia, either / or — / 
belongs to F. A binomial / G Ia is called not redundant if / belongs to a minimal 
system of binomial generators of I a- Given binomial / G I a, it is known [TT] that 

• / is fundamental ==>■ f is a circuit 

• / is fundamental ==>■ f is indispensable f is not redundant 
hold in general. 

We give a characterization of toric ideals of graphs generated by C A si G . 

Theorem 2.4. Let G be a finite connected graph. Then the following conditions are 
equivalent: 

(i) I Ag = (Cf G ); 

(ii) Any circuit in Ca g \ C A S G is redundant; 

(iii) Any circuit in Ca g \ C A S G is not indispensable; 

(iv) Any circuit in Ca g \ C A S G is not fundamental; 

(v) There exists no induced subgraph of G consisting of two odd cycles C\, C2 
having no common vertex and a path of length > 2 which connects a vertex 
of Ci and a vertex 0/C2. 

In particular, if G satisfies the odd cycle condition, then G satisfies (v) . 



In order to prove Theorem 12.41 we need the following lemma: 
Lemma 2.5. Let G be a finite connected graph which satisfies the condition (v) in 



Theorem \2.4\ Let C and C' be odd cycles of G having no common vertex and let T 
a path of G which combines a vertex v of C and a vertex v' of C' . Then, at least 
one of the following holds: 

(a) There exists an edge of G joining a vertex of C with a vertex of C' . 



(b) There exists an edge of G joining a vertex p of C with a vertex qofT where 
q 7^ v and {p, q} £ T. 

(c) There exists an edge of G joining a vertex p of C with a vertex qofT where 
q 7^ v' and {p, q} ^ T. 

Proof. The proof is by induction on the sum of the length of C and C . 

(Step 1.) Suppose that C and C are cycle of length 3. Then, C and C are 
minimal. If C, C and T satisfy none of (a), (b) and (c), then, by the condition 
(v), it follows that V is not an induced subgraph of G. Then there exists a path r" 
which combines v and v' whose vertex set is a proper subset of the vertex set of T. 
By repeating the same argument, we may assume that the path V is an induced 
subgraph of G. This contradicts to the condition (v). 

(Step 2.) Let C and C be odd cycles of G having no common vertex and let T a 
path of G which combines a vertex v of C and a vertex v' of C . If both C and C 
are minimal, then one of (a), (b) and (c) follows from the same argument in Step 
1. Suppose that C is not minimal, i.e., there exists a chord e of C . It is easy to see 
that there exists a unique odd cycle C e such that e G E(C e ) C E(C) U {e}. Note 
that the length of C e is less than that of C . 

If v is a vertex of C e , then C e , C and T satisfy one of (a), (b) and (c) by the 
hypothesis of induction. Thus C, C and T satisfy the same condition. 

Suppose that v is not a vertex of C e for any chord e of C. Then C e , C and a path 
T' = (e^, . . . , ei s , T) where (e^, . . . , ejj is a part of C satisfy one of (a), (b) and (c) 
by the hypothesis of induction. We may assume that s (> 1) is minimal. If C, C 
and T satisfy none of (a), (b) and (c), then C e , C and T' satisfy the condition (b) 
where q is not a vertex of T. This contradicts the minimality of s. □ 

Proof of Theorem \2.4\ In general, (i) ==>■ (iii) and (ii) ==> (iii) ==>■ (iv) hold. More- 
over, by Proposition 12.14 (i y ) =^ ( v ) holds. 

(v) =>- (i) Suppose that G satisfies the condition (v). Let f — fr ^ Cjf G where 
r is an even closed walk satisfying the condition (iii) in Proposition I2.2[ i.e., V = 
(Ci, Ti, C2, r 2 ), where C\ and C2 are odd cycles of G having no common vertex, 
and Ti and T2 are walks of G both of which combine a vertex v\ of C\ and a vertex 
i>2 of C2. By Propositions 12.11 and I2.2[ it is sufficient to show that / is redundant. 
Since / does not belong to C^, at least one of Tj is of length > 1. We may assume 
that, except for starting and ending vertices, each Tj does not contain the vertices 
of two odd cycles. (Otherwise, T separates into two even closed walk and hence / 
is redundant.) 

If there exists an edge of G joining a vertex of G\ with a vertex of C2, then / is 
redundant by [TUl Proof of Lemma 3.2]. Suppose that there exists no such an edge. 
(Then, in particular, the length of Tj is greater than 1 for 2 = 1, 2.) By Lemma [2.51 
there exists an edge of G joining a vertex p of C\ with a vertex q (7^ v\) of Y\ and 
{p, q} does not belong to T. Let C\ = (Vi, V2) and Ti = (Wi, W2) where 

• V\ and V2 are paths joining v\ and p; 

• Wi is a walk joining Vi and q for i — 1, 2. 
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Since the length of C\ is odd, we may assume that the length of the walk (Vi, W\) is 
odd. Note that both T 3 = (Vi, Wi, {q,p}) and T 4 = (V 2 , T 2 , C 2 , W 2 , {q,p}) are even 
closed walks. It then follows that / G (fr 3 , fr 4 ) and deg(/r 3 ), deg(/r 4 ) < deg(/). 
Hence / is redundant. 

Thus, / is redundant and hence G satisfies the condition (i). 

(v) =>- (ii) Suppose that G satisfies the condition (v). Let / = f r G Ca g \ C A B G 
where Y = (Ci, ei, . . . , e r , C 2 , e r , . . . , e{) (r > 1) is an even closed walk satisfying 
the condition (iii) in Proposition 12.11 Then / is redundant by the same argument 
above. Thus G satisfies the condition (ii). □ 



A similar theorem holds for C A B G . 

Theorem 2.6. Let G be a finite connected graph. Then the following conditions are 
equivalent: 

(i) I Ag = (C/f); 

(ii) Any circuit in Ca g \ C Ag is redundant; 

(iii) Any circuit in Ca g \ C Ag is not indispensable; 

(iv) Any circuit in Ca g \ C Ag is not fundamental; 

(v) There exists no induced subgraph of G consisting of two odd cycles C\, C 2 
having no common vertex and a path of length > 1 which connects a vertex 
of Ci and a vertex of C 2 . 

Proof. As stated in Proof of Theorem 12 A\ it is sufficient to show "(v) ==>- (i)" and 
"(v) =>■ (ii)." Suppose that G satisfies (v). By Theorem I2.4[ Ia g = (C A S G ) an d 
any circuit in Ca g \ C A S G is redundant. Thus, in order to prove (i) and (ii), it is 
sufficient to show that any circuit in C Aq \ C A S G ^ is redundant. Let / be a binomial 
in C A S G \ C A B G ■ By Proposition 12.1^ f — fr where T is an even closed walk which 
consists of two odd cycles C\ and C 2 having no common vertex and an edge Cq of G 
which combines a vertex of C\ and a vertex of C 2 . Since G satisfies the condition 
(v), T is not an induced subgraph of G. If there exists an edge e'(^ eo) of G joining 
a vertex of G\ with a vertex of C 2 , then / is redundant by [TOj Proof of Lemma 3.2]. 
Suppose that there exists no such an edge. Since T is not an induced subgraph of 
G, we may assume that C\ is not minimal. Then there exists a chord e of C\ and 
an odd cycle C e such that e G E(C e ) C E{C) U {e}. If v is a vertex of C e , then / 
is redundant by [TDJ Proof of Lemma 3.2]. Suppose that v is not a vertex of C e for 
any chord e of C. Note that C e , C 2 and T = (e^, . . . , e ia , e ) where (e^, . . . , e is ) is a 
part of C satisfy one of (a), (b) and (c) in Lemma [2.51 Suppose that s is minimal. 
Since there exists no edge e'(^ eo) of G joining a vertex of C\ with a vertex of C 2 , 
C e , C 2 and T satisfy the condition (b). This contradicts the minimality of s. □ 



Using Theorems 12.41 and 12. 6[ we give several classes of graphs G such that Ia g = 
(C A S G ) and i^[Ac] is nonnormal. 
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Example 2.7. Let G be the graph whose vertex-edge incidence matrix is 

fl 0010001 0\ 

1 1 

1 1 1 

An = 1 1 1 

1 1 1 

1 1 

\0 1 1/ 

Then, Ia g is generated by the circuits X^Xq — X2X4.J X^X^XftXg — X^XfXg (PH Example 
3.5]). Since G does not satisfy the odd cycle condition, is not normal. 

Example 2.8. Let G be the graph whose vertex-edge incidence matrix is 

fl 1 1 0\ 
1100000000 
1 1 1 
1 1 1 1 



A 



G 



1 1 1 
0000011000 
Vo 1 1 1/ 

Then, Ia g is generated by the circuits x 5 x 7 — x 6 x 8 , x±x 3 — x 2 x 4 , x 3 x 4 Xi — x 5 x$x 9 . 
Since G does not satisfy the odd cycle condition, is not normal. 



Example 12.81 is the most simple nonnormal example whose toric ideal is generated 
by circuits u — v such that the two monomials u and v are squarefree. In fact, 

Proposition 2.9. If I a is generated by binomials fi = X u+ — X u , f 2 = X v+ — X v 

such that X u+ , X u , X v+ and X v are squarefree, then there exists a monomial 
order such that {fi, f 2 } is a Grobner basis of I a and hence K[A] is normal. 

Proof. Suppose that Xj G supp(X u+ )flsupp(X v ) and Xj G supp(X u )flsupp(X v+ ). 
Let w = u + v G Keiz(A) and g = X w — X w . Then g belongs to I a- Since Xi 
belongs to supp(X u+ ) fl supp(X v ), supp(g) does not contain Xj. Similarly, since 
Xj belongs to supp(X u ) fl supp(X v+ ), supp(g) does not contain Xj. Hence g is 
not generated by fi and / 2 . This contradicts that g G Ia- Thus, we may assume 
that supp(X u+ ) n supp(X v ~) = and supp(X u+ ) n supp(X v+ ) = 0. Let < be a 
lexicographic order induced by the ordering 

supp(X u+ ) > supp(X v+ ) > other variables. 

Then in<(/i) = X u+ and in<(/2) = X v+ are relatively prime. Hence {fi, f'2} is 
a Grobner basis of I a- Since both in<(/i) and in^/2) are squarefree, K[A] is 
normal. □ 

Let Gi = (Vi, Ei) and G 2 = (V 2 , E 2 ) be graphs such that Vi PI V 2 is a clique of both 
graphs. The new graph G = Gi$G 2 with the vertex set V — V\ U V 2 and edge set 
E = Ei U E 2 is called the clique sum of Gi and G 2 along V\ fl V 2 . If the cardinality 
of V% H V 2 is k + 1, this operation is called a k-sum of the graphs. 
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Example 2.10. Let G be the 0-sum of two complete graphs having at least 4 ver- 
tices. Then, G satisfies the condition (v) in Theorem 12.61 and hence Ia g is generated 
by C A S ^ { . Since G does not satisfy the odd cycle condition, is not normal. 

On the other hand, by the criterion [3J Theorem 2.1], it follows that i^[A G ] does not 
satisfy Serre's condition {R\). 

Example 2.11. Let G be the 1-sum of two complete graphs having at least 5 ver- 
tices. Then, G satisfies the condition (v) in Theorem 12.61 and hence Ia g is generated 
by C A si * { . Since G does not satisfy the odd cycle condition, i^L4 G ] is not normal. 
On the other hand, by the criterion [3j Theorem 2.1], it follows that if [Ac] satisfies 
Serre's condition (Ri). 
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